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Extensão 


DEFINIÇÃO  1:  Uma  extensão  de  L é um  sistema  formal  obtido  pela 
alteração  ou  ampliação  do  conjunto  de  axiomas  de  L de  tal  modo  que 
todos  os  teoremas  de  L continuam  sendo  teoremas  deste  novo 
sistema. 


Obs.: 

• Nada  impede  que  novos  teoremas  possivelmente  podem  ser  introduzidos. 

• E possível  que  um  sistema  formal  seja  uma  extensão  de  L mesmo  embora  não 
possua  nenhum  axioma  em  comum  com  L. 


Extensão  e consistência 

DEFINIÇÃO  2:  Uma  extensão  de  L é consistente  se  não  existe  fórmula 
A de  L tal  que  ambas  fórmulas  A e (-u4)  sejam  teoremas  dessa 
extensão. 


Obs.:  É claro  que  esta  definição  só  faz  sentido  se  o próprio  sistema  L for 
consistente. 


Mas  será  que  L é consistente? 


Consistência  de  £ 

TEOREMA  1:  O sistema  formal  £ é consistente. 


Demonstração: 

Suponha  que  £ seja  inconsistente. 

Isto  que  dizer  que  existe  uma  fórmula  A de  £ tal  que  tanto  A quanto 
são  teoremas  de  £. 

Pelo  teorema  da  corretude  (vídeo  1 3),  isto  implica  que  Ae-iA  são 
tautologias,  o que  é impossível,  já  que  se  A é uma  tautologia,  então 
é uma  contradição.  Portanto,  £ é consistente.  ■ 


Consistência  de  uma  extensão  de  X 


TEOREMA  2:  Uma  extensão  X1  de  X é consistente  se,  e somente  se, 
existe  uma  fórmula  que  não  é teorema  de  X1. 


Demonstração  (IDA): 

Suponha  que  X1  seja  consistente. 

Então,  para  qualquer  formulai,  pelo  menos  umas  duas  fórmulas,  a 
saber,  A e -iA,  não  é teorema  de  X1. 


Consistência  de  uma  extensão  de  X 

TEOREMA  2:  Uma  extensão  X1  de  X é consistente  se,  e somente  se, 
existe  uma  fórmula  que  não  é teorema  de  X1. 


Demonstração  (VOLTA):  se  existe  uma  fórmula  que  não  é teorema  de  X1 
então  X1  é consistente. 


Vamos  mostrar  que  se  X1  é inconsistente,  então  toda  fórmula  é 
teorema  de  X1. 


Consistência  de  uma  extensão  de  L 

TEOREMA  2:  Uma  extensão  L1  de  L é consistente  se,  e somente  se,  existe 
uma  fórmula  que  não  é teorema  de  L1. 

Demonstração  (VOLTA): 

Seja  A uma  fórmula  qualquer. 

Se  L1  é inconsistente,  então  deve  existir  uma  fórmula  B tal  que  \-£i  B e 

h£i  (-1 B) . 

No  vídeo  12,  exemplo  2,  vimos  que  \-L  (-i B -»  (B  -» ^4)). 

Como  L1  é uma  extensão  de  L,  devemos  ter  também  \-Li  (-i B ->  (B  ->  A )). 


TEOREMA  2:  Uma  extensão  L1  de  Lê  consistente  se,  e somente  se, 
existe  uma  fórmula  que  não  é teorema  de  L1. 


Demonstração  (VOLTA): 

Temos  o seguinte: 

i-£i  B (fórmula  i de  sua  prova) 

i-£i  (-i£)  (fórmula  j de  sua  prova) 

i-£i  (-1 B ->  (B  -> i4))  (fórmula  k de  sua  prova) 

Aplicando  MP  em  j,  k obtemos  ( B ->  Á)  (fórmula  k + 1)  e aplicando 
novamente  MP  em  i,  k + 1,  obtemos  A. 

Como  A é arbitrária,  concluímos  que  se  L1  é inconsistente,  então 
qualquer  fórmula  é teorema  de  L1.  m 


Observações  finais 

Em  um  sistema  que  é uma  extensão  inconsistente  de  L,  qualquer 
fórmula  é um  teorema. 


Este  fato  é por  vezes  chamado  princípio  da  explosão  e o sistema 
inconsistente  em  questão  é dito  trivial. 


Existem  outros  sistemas  para  lógicas  não  clássicas  que  podem  ser 
inconsistentes  mas  não  triviais. 
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